#include <stdio.h>

void Move(int n,char x,char y,char z);
int main(){
    int n = 0;
    int counter = 1;
    scanf("%d",&n);
    Move(n, 'A', 'C', 'B');
    for(int i = 0;i < n;i++){
        counter *= 2;
    }
    counter--;
    printf("%d\n",counter);
    
    return 0;
}

void Move(int n,char x,char y,char z){
    if(n > 0){
        Move(n - 1, x, z, y);
        printf("%c->%c\n",x,y);
        Move(n - 1, z, y, x);
    }
}
